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ABSTRACT 


The most important aspect in the utilization of a database system is its ability of processing information and queries correctly. The objective of the present paper 
is to analyze and compare the performance of fuzzy and vague database models with respect to processing of uncertain queries. An algorithm has been designed 
for that purpose and has been successfully applied to queries related to real life examples. The study reveals that vague sets produce more accurate decisions in 
comparison to fuzzy sets and thus a DBMS that uses vague theoretic concept may become a more powerful software product than those currently available. 
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1. INTRODUCTION: 

Information in the real world is often incomplete or imprecise in nature. The traditional query in a relational database system is unable to deal with such imprecise 
data. It is widely recognized that fuzzy set theory, proposed by Zadeh [1] in 1965, has long been introduced to handle inexact and imprecise data. Several authors 
[2-6] have also provided a theoretical foundation to query language for a fuzzy data model. In particular, the well known SQL language has been extended by Bosc 
et al. [4] and Nakajima [5] in the framework of fuzzy set theory to develop a fuzzy SQL language, called SQLF. In ref. [6] authors have recently stated an approach 
where users can retrieve data without any prior knowledge of the database schema or formal query language. The efficiency as well as benefits of using fuzzy query 
over crisp query in a classical database has been illustrated in [7]. 


The theory of vague sets was introduced by Gau and Buehrer [8] in 1993 as a generalization of fuzzy sets. A vague set uses interval-based membership values and 
is believed to have more powerful ability to process imprecise information than fuzzy sets. The notion of vague sets has been incorporated into relations in [9] and 
a vague SQL, termed as VSQL, has been developed. Zhao and Ma [10] have also proposed a vague database model and have investigated vague querying strategies 
with SQL. In [11], Dutta et al. have adopted vague set as a tool to generate a new method of intelligent search, called “vague search” that would answer any imprecise 
query set by the database user. All the design aspects of a classical relational database model have been thoroughly extended by Mishra [12] in the light of vague set 
theory which has led to the development of a new vague relational database model. Mishra et al. [13] have also designed architecture to process uncertain queries 
and have utilized the same to make a theoretical comparison between fuzzy sets and vague sets in processing uncertain queries. 


The objective of the present paper is also to make a comparative analysis of uncertain query processing using fuzzy sets and vague sets. It has been observed that 
the algorithm presented in [13] for finding membership values has certain drawbacks. In this work, a new algorithm has been proposed that defines an attribute 
independent membership function of a fuzzy/vague set for calculating membership value of different fuzzy or vague attributes and the algorithm is free from any 
such anomalies. Also, it may be worthwhile to note that membership functions used previously in literature [14,15] are found to be dependent on the particular 
attribute whereas the present algorithm generates membership values which is independent of the type of the attribute. 


The organization of the paper is as follows: Basic definitions related to fuzzy set and vague set are presented in Section 2. The definition of similarity measure 
between two vague data also appears in the same section. In Section 3, an algorithm has been designed to get the appropriate membership value and represent domain 
value of fuzzy or vague attributes into fuzzy form or vague form. Complexity analysis of the proposed algorithm is presented in same section. With the help of real 
life examples, it is observed in Section 4 that a vague set is more appropriate than fuzzy set in processing imprecise queries. The final conclusion of the paper is 
reported in Section 5. 


2. BASIC DEFINITIONS: 
Some basic definitions related to fuzzy and vague sets as well as a similarity measure between two vague sets used in the paper is presented in this section. Let UV 


be the universe of discourse where an element of U/ is denoted by U . 


2.1 Fuzzy Set 
Definition 2.1.1 A fuzzy set F in a universe of discourse UJ is characterized by a membership function sy a U -—>[0,1] and is defined as a set of ordered pairs 


F= {(u, Ae (u)) “UE u} , where 10, (uw) foreach UE U denotes the grade of membership of U in the fuzzy set F. 


It may be noted that a classical subset A of U canbe viewed as a fuzzy subset with membership function {/, taking binary values, i.e. 


_fl iff wea 
PaO: GP nea 
2.2 Vague Set: 


Definition 2.2.1 A vague set Y in the universe of discourse UJ is characterized by two membership functions given by: 


(i) a truth membership function fy, : U-> [0, 1], and 
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(ii) a false membership function fy, :U — [0,1]. 


where t, (u) is a lower bound of the grade of membership of u derived from the ‘evidence for U ’, and Kv (uw) is a lower bound on the negation of U derived 


from the ‘evidence against UW’, and ft, (u) + be (u) <1. 


Thus, the grade of membership by (u) of U in the vague set V is bounded by a_ subinterval [t, (u),1—f,(w)] of [0, 1] ie., 


t,(u) S 4, (u) <1— f,(u). 


Then, the vague set V is written as V= {(u, [t, (u),1- ty (u)]) UE u} and the interval [t, (u),1 a 7 (u)] is said to be the vague value to the object 


U . The precision of knowledge about UW is clearly characterized by the difference ad = Ve (u) = ty (u)) . If this is small, the knowledge about UW is relatively 
precise. However, if it is large, we know correspondingly little. If ty (u) is equal to ad = re (u)) , the knowledge about U is precise, and vague set theory 
reverts back to fuzzy set theory. If ty (u) and ad > Te (u)) are both equal to 1 or 0, depending on whether UU does or does not belong to V , the knowledge 


about U is very exact and the theory goes back to that of ordinary sets. Thus, any crisp or fuzzy set may be considered as a special case of vague set. 


2.3 Similarity Measure: 

There have been several studies in literature regarding the degree of similarity between vague sets [16-19]. It was shown by Lu et al. in ref. [19] that the similarity 
measures defined in [16-18] did not work well in some cases. They have proposed a new similarity measure between vague sets which has been proved to be 
reasonable in more general cases. The same has been utilized in the present study and is defined as follows: 


Definition 2.3.1 Similarity Measure between two vague values 


Let X and Y be any two vague values such that x=[t,,1-f,] and y =[t,,1—f)]. where O<t, Sy <1, and Ost, aI> if, <1. 


Let SE (x, y) denote the similarity measure between X and Y . Then, 











SE(x, y) = t+, — Fy) 





Definition 2.3.2 Similarity Measure between two vague sets 


Let U = {u,,U,,U;,.....U, } be the universe of discourse. Let A and B be two vague sets on U  , such that 
A = {<u,,[t,(u;)l—f,(u,)]>,Vu; €U}, 

Where t,(U;) S$ ,(u;) S1— f,(u;) and 1SiS<n. 
B = {<u,,[t,€u;),l—f,(,)]>, Vu; €U}, 

Where t,(U;) S dp (u;) S<1— f,,(u;) and 1Si <n. 


Now, the similarity measure between A and B , denoted by SE (A, B ) is defined as: 


1 n 
SE(A, B) = © Dy SE(Ut(u)o1 _ f,,)).[t,(u,).1 — f,(u;))) 











1X (t,(u;) t,(u;)) (f,(4;) f,u,)) 
3 | | 


nia 2 


(1-|(t,(u,) tp) +f, @)— fe )))) 


3. ALGORITHM FOR FINDING MEMBERSHIP VALUE: 


For finding membership value, different membership functions have been defined by several authors in literature for different fuzzy attributes. For example, in the 
relation EMP (Name, Age, Experience, Salary), Raju et. al. [14] and Ma et. al. [15] have defined membership functions for the fuzzy set “close to u’ for the two 
different fuzzy attributes Salary and Experience as follows: 

According to Raju et. al. [14], membership function for the fuzzy set ‘close to u’ for fuzzy attribute Salary is defined as: 


Motose w u€X) = 1.0/(1+|x—u|/20000) 


whereas the membership function for fuzzy set ‘close to u’ for fuzzy attribute Experience is defined as: 
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Metose to u(X) =1 .0/(1 a | _ u|/4) 


However, the membership functions defined by Ma et. al. [15] for the fuzzy attributes Salary and Experience are respectively given by 


Hace oO = 1.0/(1 + (|x — u|/20000)’ ) 


and 


Hasose wo u(X) =1.0/(1+(|x—ul/4) ) 


From the above observations, it may be clearly noted that the membership functions defined by Raju et al. as well as Ma et al. are dependent on the particular attribute 
under consideration. 


In the present work, an effort has been taken to develop an algorithm which will generate an attribute independent membership function of a fuzzy set or vague set 
for calculating membership values of different fuzzy/vague attributes. The proposed algorithm yields similar membership values as compared with other authors. 


Further, it may be noted that Mishra et al. have also presented a similar algorithm in ref. [13] for calculation of membership values. However, the algorithm proposed 
in [13] has the following drawbacks: 


(i) In certain cases, the algorithm in ref. [13] yields negative membership value. 

(ii) If new records are added in the given data, the membership values of the existing data also change which is not desirable. 
The algorithm proposed in the present paper is shown below which is free from the anomalies mentioned above. 
Algorithm_1 

Input: Fuzzy / Vague attributes and Fuzzy / Vague data given in the uncertain query. 

Output: A membership value in the interval [0, 1]. 


Method: 
find the fuzzy or vague attributes from the uncertain query. 
for each fuzzy or vague attribute do 
begin 
fdata <— data value for the fuzzy or vague attribute of the query 
range = maxDomValue — minDomValue 
for each tuple of the relation do 
begin 


tvalue <— corresponding tuple value from the fuzzy or vague attribute domain 


if ((fdata — tuple_value| < range) 
membership Value = 1-(|fdata — tvalue| / range) 
else membershipValue = 0 
end for loop for tuple 
end for loop for fuzzy or vague attribute. 
3.1 Complexity analysis of algorithm_1 for processing uncertain query: 
While processing any uncertain query from a relation / having 7M attributes and 71 tuples, our proposed algorithm finds the membership values for each tuple 


with respect to fuzzy/vague attributes present in the uncertain query. In the worst case any uncertain query may contain all fuzzy/vague attributes of the relation ” 
. Here we compute the worst case time complexity of the Algorithm 1. 


Lemma 1: Worst case time complexity for processing any uncertain query fromarelation 7 having / attributes and / tuples is O (mn) F 


Proof: In the worst case, any uncertain query contains all 771 attributes as fuzzy/vague data. In such a situation the outer loop will run 1 times. Again for each 


iteration of the outer loop there are some statesman which runs in constant time i.e., O (1) and it also contains an inner loop which runs for 1 tuples with 


complexity O(n . So, for each iteration, outer loop takes O(n +001 Le., O(n) .Hence for iterations time complexity of our proposed algorithm is 
ip. y Pp ip. y prop g 


O(mn) . 


4. REAL LIFE APPLICATION: VAGUE SETS ARE BETTER THAN FUZZY SETS 
Consider the following Employee (EMP) relation and the uncertain queries: 


Table 1: EMP relation 














Name Age (yrs) Exp (yrs) Sal (Rs) 
Mr. Smith 23 2 30000 
Mr. Ganguly 28 4 30500 
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Mr. Roy 31 6 32000 
Mr. David 48 16 56000 
Mr. Maity 54 20 75900 
Mr. Das 46 15 55400 
Mr. Ahuja 47 14 54800 
Mr. Sharma 38 11 44500 
Mr. Kundu 36 10 40000 
Mr. Dutta 50 18 78900 
Mr. Mondal 49 17 78200 
Mr. Bose 53 19 79100 
Mr. Gayen 51 21 80200 
Mr. Guha 52 25 80000 
Mr. Ghosh 59 33 120000 

















Uncertain query 1: “To find the data of the Employees whose age is about 50”. 
Uncertain query 2: “To find the details of the Employees whose age is more or less 50 and experience is near 20”. 


The above two queries have been executed both by the fuzzy as well as by the vague database model and each time it is observed that the vague database model 
gives better output in comparison to the fuzzy database model. The details are as follows: 


Uncertain query 1: “To find the data of the Employees whose age is about 50”. 


Solution using Fuzzy Set: 
Here, our fuzzy attribute is Age and the fuzzy data is about 50. 


Let us now apply the Algorithm_1 to fetch the membership value corresponding to every domain value of fuzzy attribute Age. 


Input 
Fuzzy attribute Age, fuzzy data about 50. 


Method 
dom(Age) = {25, 28, 31, 48, 54, 46, 47, 38, 36, 50, 49, 53, 51, 52, 59} 


given fdata = 50 
range = 59 — 25 = 34 
Now, we use the formula specified in the Algorithm_1 to calculate membership values for each domain value of Age. Thus, 


for the 1“ tuple : membershipValue = 1 - ((50—25| / 34) = 0.26 
for the 2" tuple : membershipValue = 1 - (|50—28| / 34) = 0.35 and so on. 


The entire list of membership values for all tuple values of the fuzzy attribute Age for the fuzzy set ‘about 50’ is given below: 


Table 2: Membership Values 


















































Age (yrs) Membership Value 
25 0.26 
28 0.35 
31 0.44 
48 0.94 
54 0.88 
46 0.88 
47 0.91 
38 0.65 
36 0.59 
50 1 
49 0.97 
53 0.91 
51 0.97 
52 0.94 
59 0.74 














The fuzzy representation of the above relation with respect to the uncertain query 1 is now shown in Table 3. Here, the fuzzy representation of the Age attribute 
occurs in third column while the corresponding vague representation is depicted in the fourth column. Now the vague values are used to calculate the similarity 
measures (S.M.) with fuzzy data ‘about 50’ whose vague representation is <50, [1, 1]>. The similarity measure formula as presented in Definition 2.3.1 has been 
used as follows. If we consider the two vague data x = <50, [1, 1]> and y = <25, [.26, .26]>, then t. 1, I. 0, t, .26, a .74, and thus 

















S.M.(x, y) 5 


= /d—.74) = V26 =0.51 


Again, for x = <50, [1, 1]> and y = <28, [.35, .35]>, t. =1, F. =0, t, = 35, ds = .65. Then, 


C \(1 -.26) - (0 -.74)| 


(1 | .26) + (0 -.74)|) 
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S.M (x, y)= 





i \(1—-.35) —(0-.65)| 
2 





=,/(1-.65) = V.35 =0.59 


and so on. The complete table is given below 
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(1-|d-.35) + 0-.65)}) 


Table 3: Similarity Measures of tuples of EMP relation with respect to uncertain query 1 using fuzzy set 













































































Fuzzy representation of Age Vague representation S.M. of Age with 
ame Ags vith fay data about 50 for ae tebe Age <80,1 11> i Sal SMitaple) 

Mr. Smith 25 <25, .26> <25, [.26,.26]> 51 2 30000 51 
Mr. Ganguly 28 <28, .35> <28, [.35,.35]> 39 4 30500 59 
Mr. Roy 31 <31, .44> <31, [.44,.44]> .66 6 32000 -66 
Mr. David 48 <48, .94> <48, [.94,.94]> 97 16 56000 97 
Mr. Maity 54 <54, .88> <54, [.88,.88]> 94 20 75900 .94 
Mr. Das 46 <46, .88> <46, [.88,.88]> 94 15 55400 .94 
Mr. Ahuja 47 <47, 91> <47, [.91,.91]> 95 14 54800 95 
Mr. Sharma 38 <38, .65> <38, [.65,.65]> 81 11 44500 81 
Mr. Kundu 36 <36, 59> <36, [.59,.59]> 77 10 40000 77 
Mr. Dutta 50 <50, 1> <50, [1,1]> 1 18 78900 1 

Mr. Mondal 49 <49, .97> <49, [.97,.97]> 98 17 78200 98 
Mr. Bose 33 <53, 91> <53, [.91,.91]> 95 19 79100 95 
Mr. Gayen 51 <51, .97> <51, [.97,.97]> .98 21 80200 .98 
Mr. Guha 52 <52, .94> <52, [.94,.94]> 97 23 80000 97 
Mr. Ghosh 59 <59, .74> <59, [.74,.74]> 86 33 120000 86 











Since the above uncertain query contains only one fuzzy attribute, hence the similarity measures of the tuples is same as the similarity measures obtained for the 
attribute Age. Now, to execute the query at a threshold or @ -cut value, say, 0.95, which is supplied by the decision maker, the following SQL statement is 
generated: 


SELECT * FROM EMP WHERE S.M. (tuple) = 0.95 


This retrieves the resultant tuples from the EMP database as shown in Table 4. 


Table 4: Resultant tuples of EMP relation after processing uncertain query 1 using fuzzy set at threshold value Q = 0.95 






































Name Age Exp Sal 
Mr. David 48 16 56000 
Mr. Ahuja 47 14 54800 
Mr. Dutta 50 18 78900 
Mr. Mondal 49 17 78200 
Mr. Bose 23 19 79100 
Mr. Gayen 51 21 80200 
Mr. Guha 52 25 80000 








Solution using Vague Set: 
Let us now study the same query with vague sets under consideration. Once again, the vague attribute is Age and vague data is about 50. 


As we proceed to represent all domain values of the vague attribute Age into vague data, the truth membership values are obtained using the Algorithm 1 while false 
membership values are provided randomly by the decision maker under the restriction that sum of truth and false membership values must be less or equal to 1. 
Similarity measures are now calculated using the same formula as used for fuzzy attributes. The complete table using vague representation is as shown below: 


Table 5: Similarity Measure of tuples of EMP relation with respect to uncertain query 1 using vague set 










































































Name Age | oy Plas ip aigenaan alin sor | SM. of Age with <50,1,1}> | Exp Sal S.M.(tuple) 
Mr. Smith 25 <25, [.26,.33]> 51 2 30000 51 
Mr. Ganguly 28 <28, [.35,.39]> 59 + 30500 59 
Mr. Roy 31 <31, [.44,.49]> 66 6 32000 66 
Mr. David 48 <48, [.94,.97]> 96 16 56000 96 
Mr. Maity 54 <54, [.88,.95]> 92 20 75900 92 
Mr. Das 46 <46, L.88,.94]> 92 15 55400 92 
Mr. Ahuja 47 <47, [.91,.96]> 94 14 54800 94 
Mr. Sharma 38 <38, [.65,.67]> 80 Ul 44500 80 
Mr. Kundu 36 <36, [.59,.60]> 71 10 40000 77 
Mr. Dutta 50 <50, [1,1]> 1 18 738900 1 
Mr. Mondal 49 <49, [.97,.98]> 98 17 78200 98 
Mr. Bose 53 <53, [.91,.97]> 94 19 79100 94 
Mr. Gayen 51 <51, [.97,.99]> 98 21 80200 98 
Mr. Guha 52 <52, [.94,.98]> 96 25 80000 96 
Mr. Ghosh 59 <59, [.74,.78]> 85 33 120000 85 
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The following resultant tuples are now retrieved from the EMP database at the same @ -cut value 0.95 


Table 6: Resultant tuples of EMP relation after processing uncertain query 1 using vague set at threshold value @ = 0.95 




















Name Age Exp Sal 
Mr. David 48 16 56000 
Mr. Dutta 50 18 78900 

Mr. Mondal 49 17 78200 
Mr. Gayen 51 21 80200 
Mr. Guha 52 25 80000 




















We may interpret from the Tables 4 and 6 that vague set theory is more effective than its fuzzy counterpart since the SQL statement with vague query does not fetch 
the tuples of Mr. Ahuja of age 47 and Mr. Bose of age 53 that have been retrieved with the fuzzy query. It is obvious that both 47 and 53 are less close to 50 compared 
to the values of the attribute Age in all the other tuples retrieved by the SQL statement. 


Next we consider another uncertain query that contains more than one attribute of fuzzy or vague nature. 

Uncertain query 2: “To find the data of the Employees whose age is more or less 50 and experience is near 20”. 

Solution using Fuzzy Set: 

The present query has two fuzzy attributes, namely, Age and Exp. The fuzzy representation of the EMP relation, as obtained by using Algorithm_1 and Definition 


2.3.1 is presented in Table 7. 


Table 7: Similarity Measure of tuples of EMP relation with respect to uncertain query 2 using fuzzy set 

























































































Fuzzy rep. of Vague rep. of Ly Burry Vague rep. of LH, 
Age with fuzz, fuzzy data of rep, oF fuzzy data of 
Name Age | “8 y Miva S.M.of | Exp | Exp with asi S.M. of Exp Sal L 
set more or fuzzy attribute A ith f t fuzzy attribute ith 
less 50 Age ae MEY Se Exp Mes 
<50,[1,1]> near 20 <20,[1,1]> 

Mr. Smith 25 <25, .26> <25, [.26,.26]> 0.51 2 <2,.42> <2,[.42,.42]> 0.65 30000 51 
Mr. Ganguly 28 <28, .35> <28, [.35,.35]> 0.59 4 <4,.48> <4,[.48,.48]> 0.69 30500 59 
Mr. Roy 31 <31, .44> <31, [.44,.44]> 0.66 6 <6,.55> <6,[.55,.55]> 0.74 32000 66 
Mr. David 48 <48, .94> <48, [.94,.94]> 0.97 16 <16,.87> <16,[.87,.87]> 0.93 56000 93 
Mr. Maity 54 <54, .88> <54, [.88,.88]> 0.94 20 <20,1> <20,[1,1]> 1 75900 94 
Mr. Das 46 <46, .88> <46, [.88,.88]> 0.94 15 <15,.84> <15,[.84,.84]> 0.92 55400 92 
Mr. Ahuja 47 <47, .91> <47, [.91,.91]> 0.95 14 <14,.81> <14,[.81,.81]> 0.9 54800 39 
Mr. Sharma 38 <38, .65> <38, [.65,.65]> 0.81 11 <11,.71> <11,[.71,.71]> 0.84 44500 81 
Mr. Kundu 36 <36, .59> <36, [.59,.59]> 0.77 10 <10,.68> <10,[.68,.68]> 0.82 40000 77 
Mr. Dutta 50 <50, 1> <50, [1,1]> 1 18 <18,.94> <18,[.94,.94]> 0.97 78900 97 
Mr. Mondal 49 <49, .97> <49, [.97,.97]> 0.98 17 <17,.90> <17,[.90,.90> 0.95 78200 95 
Mr. Bose 53 <53, 91> <53, [.91,.91]> 0.95 19 <19,.97> <19,[.97,.97]> 0.98 79100 95 
Mr. Gayen 51 <51, .97> <51, [.97,.97]> 0.98 21 <21,.97> <21,[.97,.97]> 0.98 80200 98 
Mr. Guha 52 <52, .94> <52, [.94,.94]> 0.97 25 <25,.84> <25,[.84,.84]> 0.92 80000 92 
Mr. Ghosh 59 <59, .74> <59, [.74,.74]> 0.86 33 <33,.58> <33,[.58,.58]> 0.76 120000 | .76 








We may note that since uncertain query 2 has two fuzzy attributes Age and Experience, so similarity measure of tuples ( {J ) is the intersection of the corresponding 


similarity measures of fuzzy attributes Age and Experience. 
As the query is tested for different threshold or @ -cut values given by the decision maker, the following results are generated: 


Table 8: Resultant tuples of EMP relation after processing uncertain query 2 using fuzzy set at threshold value = 0.95 


















































Name Age Exp Sal 
Mr. Dutta 50 18 78900 
Mr. Mondal 49 17 78200 
Mr. Bose 53 19 79100 
Mr. Gayen Sl 21 80200 

Table 9: Resultant tuples of EMP relation after processing uncertain query 2 using fuzzy set at threshold value Q = 0.9 

Name Age Exp Sal 
Mr. David 48 16 56000 
Mr. Maity 54 20 75900 
Mr. Das 46 15 55400 
Mr. Ahuja 47 14 54800 
Mr. Dutta 50 18 78900 
Mr. Mondal 49 17 78200 
Mr. Bose 53 19 79100 
Mr. Gayen 51 21 80200 
Mr. Guha 52 25 80000 




















Solution using Vague Set: 
Similarly, again using Algorithm 1 and Definition 2.3.1 respectively, the vague representation of EMP relation for uncertain query 2 may be obtained as follows: 


Table 10: Similarity Measure of tuples of EMP relation with respect to uncertain query 2 using vague set 
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My Va 
gue rep. of fuzzy LH, 
Name Age Vague rep: of fi uary aa S.M. of Age Exp data of fuzzy F Sal LM 
of fuzzy attribute Age . : S.M. of Exp with 
with attribute Exp <20,[1,1]> 
<50, [1,1]> hs 

Mr. Smith 25 <25, [.26,.33]> 0.51 2 <2,[.42,.46]> 0.65 30000 51 
Mr. Ganguly 28 <28, [.35,.39]> 0.59 4 <4,[.48,.50]> 0.69 30500 59 
Mr. Roy 31 <31, [.44,.49]> 0.66 6 <6,[.55,.59]> 0.74 32000 66 
Mr. David 48 <48, [.94,.97]> 0.96 16 <16,[.87,.90]> 0.93 56000 93 
Mr. Maity 54 <54, [.88,.95]> 0.92 20 <20,[1,1]> 1 75900 92 
Mr. Das 46 <46, [.88,.94]> 0.92 15 <15,[.84,.88]> 0.91 55400 91 
Mr. Ahuja 47 <47, [.91,.96]> 0.94 14 <14,[.81,.86]> 0.89 54800 89 
Mr. Sharma 38 <38, [.65,.67]> 0.80 11 <11,[.71,.72]> 0.84 44500 80 
Mr. Kundu 36 <36, [.59,.60]> 0.77 10 <10,[.68,.7]> 0.82 40000 77 
Mr. Dutta 50 <50, [1,1]> 1 18 <18,[.94,.98]> 0.96 78900 96 
Mr. Mondal 49 <49, [.97,.98]> 0.98 17 <17,[.90,.93]> 0.94 78200 94 
Mr. Bose 53 <53, [.91,.97]> 0.94 19 <19,[.97,.99]> 0.98 79100 94 
Mr. Gayen 51 <51, [.97,.99]> 0.98 21 <21,[.97,.98]> 0.98 80200 98 
Mr. Guha 52 <52, [.94,.98]> 0.96 25 <25,[.84,.85]> 0.91 80000 91 
Mr. Ghosh 59 <59, [.74,.78]> 0.85 33 <33,[.58,.59]> 0.76 120000 -76 











The result is now tested for vague set with the same threshold or Q@ -cut values. The following resultant relations are now retrieved as we process the uncertain 
query 2: 


Table 11: Resultant tuples of EMP relation after processing uncertain query 2 using vague Set at threshold value @ = 0.95 


























Name Age Exp Sal 
Mr. Dutta 50 18 78900 
Mr. Gayen 51 21 80200 





Table 12: Resultant tuples of EMP relation after processing uncertain query 2 using vague Set at threshold value Q = 0.9 












































Name Age Exp Sal 
Mr. David 48 16 563000 
Mr. Maity 54 20 75900 
Mr. Das 46 15 55400 
Mr. Dutta 50 18 78900 
Mr. Mondal 49 17 78200 
Mr. Bose 53 19 79100 
Mr. Gayen 51 21 80200 
Mr.. Guha 52 25 80000 





It may be observed from Tables 8 and 11 from that the resultant sets of the uncertain query 2 for both fuzzy and vague data are different for the threshold value 
Q = 0.95 and vague set generates finer result. Here the vague SQL has not retrieved the tuples of Mr. Mondal and Mr. Bose whose age and experience both are 
not so close to the query. Similarly, when the same query is tested with @ -cut value 0.9, Tables 9 and 12 again confirm that the vague SQL certainly gives better 
result than fuzzy SQL. The vague SQL has not retrieved the tuple of Mr. Ahuja with age 47 and experience 14. 


5. CONCLUSIONS: 

In this paper, we have presented an algorithm that generates the fuzzy or vague representation of the attributes with respect to a given uncertain query. The proposed 
algorithm yields an attribute independent membership function for calculation of the membership values and is free from several anomalies found in other 
membership functions discussed in literature [13-15]. The time complexity of the said algorithm is also presented. A comparative analysis for processing imprecise 
queries using fuzzy sets and vague sets has been performed using an Employee database. The present study confirms that a vague relational database model may be 
more fruitful in processing uncertain queries than the corresponding fuzzy model. 
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